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[57] ABSTRACT 

The memory-based frame synchronizer comprises a 
serial-to-parallel converter which converts a serial 
input data stream to a constantly changing parallel data 
output. This parallel data output is supplied to program- 
mable sync word recognizers each consisting of a multi- 


plexer (18, 20, 22) and a random access memory (RAM) 
(38, 40, 42). The multiplexer is connected to both the 
parallel data output and an address bus (24) which may 
be connected to a microprocessor or computer for pur- 
poses of programming the sync word recognizer. The 
RAM is used as an associative memory or decoder and 
is programmed with the pattern of binary Ts and O’s 
necessary to identify a specific sync word. The RAM 
produces an output when the address supplied by the 
multiplexer corresponds to the specific sync word. Ad- 
ditional RAMs (62, 76, 78) are used as counter decoders 
to define word bit length, frame word length, and para- 
graph frame length. These RAMs have their address 
lines connected to a bit counter (50) and a word counter 
(66) by respective multiplexers (52, 70) which also con- 
nect the RAM address lines to the address bus (56), 
Thus, the counter decoder RAMs are also programma- 
ble to define the parameters or word bit length, frame 
word length, and paragraph frame length. The outputs 
of the recognizer RAMs and the counter decoder 
RAMs are connected to mode control and decoding 
logic (96, 98). There are three processing modes: the 
search mode in which there is a lack of coincidence 
between the sync outputs of the recognizer and counter 
decoder RAMs; the check mode in which there has 
been at least one coincidence but less than in successive 
coincidences between the sync outputs of the recog- 
nizer and counter decoder RAMs; and the lock mode in 
which there have been in successive coincidences be- 
tween the sync outputs of the recognizer and counter 
decoder RAMs. The programmable RAMs permit dy- 
namic and real time changes in formats under software 
control. 

4 Claims, 6 Drawing Figures 
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MEMORY-BASED FRAME SYNCHRONIZER 

ORIGIN OF THE INVENTION 

The invention described herein was made by employ- 
ees of the United States Government and may be manu- 
factured and used by or for the government for govern- 
mental purposes without the payment of royalties 
thereon or therefor. 

TECHNICAL FIELD 

The present invention generally relates to digital 
communications systems, and more particularly to syn- 
chronization circuits for use in such communications 
systems. 

BACKGROUND ART 

In digital communications systems, data are transmit- 
ted serially. It is therefore necessary to convert the data 
to parallel format at the receiver. To facilitate this con- 
version, sync words are inserted in the data stream to 
define data words, frames and subframes or paragraphs. 
These sync words are sometimes called unique words 
because their patterns of binary I’s and O’s are highly 
self-correlative and therefore readily recognizable. The 25 
process of recognizing the sync words and converting 
the serial data stream to parallel format is known as 
frame synchronization. 

Frame synchronizers have in the past comprised a 
serial-to-parallel converter, sync word comparators, 30 
and various counters and logic control circuits. The 
serial-to-parallel converter is typically a serial-in, paral- 
lel-out shift register clocked by clock pulses regener- 
ated from or synchronized with the incoming serial data 
stream. The parallel output of the shift register is con- 35 
nected to one or more sync word comparators. These 
are hard wired devices designed to compare the con- 
stantly changing parallel data output from the shift 
register with a single, predetermined unique word and 
to provide an output when a match occurs. To provide 40 
some flexibility, the unique word pattern can be sup- 
plied to the comparator by discrete switches, a patch 
panel or a latched register. The output from the com- 
parator is used to gate the parallel output from the shift 
register into a buffer register and/or supply counting 45 
pulses to a counter which defines word and frame peri- 
ods. The outputs from the sync word comparators are 
counted by counters which, by means of hard wired 
decoding logic, provide outputs when predetermined 
counts occur defining word bit length, frame word 50 
length and subframe word length. 

While the prior art frame synchronizers have per- 
formed their function extremely well, their major disad- 
vantage is that changes in data format necessitate cum- 
bersome and expensive equipment changes. 55 

It is therefore an object of the present invention to 
provide a frame synchronizer wherein data formats can 
be easily and dynamically changed. 

It is another object of the invention to use memory 
array elements to provide increased flexibility in format 60 
selection and sync word selection in addition to real 
time reconfiguration ability in a frame synchronizer. 

STATEMENT OF THE INVENTION 

The foregoing and other objects of the invention are 65 
accomplished by using programmable memory arrays 
to perform the functions of sync word recognizers and 
counter decoding logic. More specifically, a serial-to- 


parallel converter converts the serial data stream to a 
constantly changing parallel data output. This parallel 
data output is supplied to at least one sync word recog- 
nizer consisting of a multiplexer and a random access 
memory (RAM). The multiplexer is connected to both 
the parallel data output and an address bus which may 
be connected to a microprocessor or computer for pur- 
poses of programming the sync word recognizer. The 
RAM is used as an associative memory or decoder and 
is programmed with the sync word. The RAM pro- 
duces an output when the address supplied by the multi- 
plexer corresponds to the programmed sync word. 
Additional RAMs are used as counter decoders to de- 
fine word bit length, frame word length, and paragraph 
frame length. These RAMs have their address lines 
connected to a bit counter and a word counter by re- 
spective multiplexers which also connect the RAM 
address lines to the address bus. Thus, the counter de- 
coder RAMs are also programmable to define the pa- 
rameters of word bit length, frame word length, and 
paragraph frame length. The outputs of the recognizer 
RAMs and the counter decoder RAMs are connected 
to mode control and decoding logic. There are three 
processing modes: the search mode in which there is a 
lack of coincidence between the sync outputs of the 
recognizer and counter decoder RAMs; the check 
mode in which there has been at least one coincidence 
but less than n successive coincidences between the 
sync outputs of the recognizer and counter decoder 
RAMs; and the lock mode in which there have been n 
successive coincidences between the sync outputs of the 
recognizer and the counter decoder RAMs. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The specific nature of the invention, as well as other 
objects, aspects, uses and advantages thereof, will 
clearly appear from the following description with ref- 
erence to the accompanying drawings, in which: 

FIG. 1 is a block diagram of the sync word recog- 
nizer, which forms a part of the memory-based frame 
synchronizer, according to the invention; 

FIG. 2 is a block diagram of the control circuitry 
which forms another part of the memory-based frame 
synchronizer according to the invention; 

FIG. 3 is a logic diagram of the subframe or frame 
running status counter and status decoding circuits 
which are used in the control circuitry shown in FIG, 2; 

FIG. 4 is a logic diagram of the subframe and frame 
synchronization status control for the running status 
counter shown in FIG. 3; 

FIG. 5 is a timing diagram which illustrates frame 
synchronization; and 

FIG. 6 is a timing diagram which illustrates subframe 
synchronization. 

DETAILED DESCRIPTION OF THE 
INVENTION 

Referring now to the drawings, and more particu- 
larly to FIG. 1, there is shown a sync word recognizer 
wherein a 30-bit parallel data bus 10 is divided into three 
10-bit parallel data busses 12, 14 and 16 to supply one set 
of inputs to multiplexers 18, 20 and 22, respectively. 
The parallel data on bus 10 is provided in a conven- 
tional manner by a serial-to-parallel converter. More 
specifically, serial data is derived from two input sig- 
nals: an NRZ-L DATA signal and a O^CLOCK signal 
shown in FIGS. 5 and 6 and available from any com- 
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merical bit synchronizer. A high level of the NRZ-L 
DATA signal at the high-to-low transition of the O'- 
CLOCK is interpreted as a binary “1” while a low level 
at that time is interpreted as a binary “0”. On each 
negative-going edge of the O^CLOCK, the NRZ-L 
DATA is clocked into a 30-bit long shift register which 
provides a parallel output to data bus 10. 

The multiplexers 18, 20 and 22 may each be com- 
posed of ten 2-to-l data multiplexers, integrated circuit 
74LS257. The other set of inputs to the multiplexers 18, 
20 and 22 is supplied by an address bus 24. The address 
bus 24 may also be a 30-bit parallel bus divided into 
three 10-bit parallel buses 26, 28 and 30 to supply the 
other set of inputs to multiplexers 18, 20 and 22, respec- 
tively. Alternatively, a 10-bit address bus may be con- 
nected in common to each of the multiplexers and data 
supplied in three serial bytes of 10 parallel bits each as 
will become more apparent as the description proceeds. 
In either case, the address bus 24 is connected to a mi- 
croprocessor, computer, or other data processing de- 
vice. 

The multiplexers 18, 20 and 22 each provide outputs 
to 10-bit parallel address lines 32, 34 and 36, respec- 
tively. These address lines are connected to the address 
inputs of respective ones of random access memories 
(RAMs) 38, 40 and 42. Preferably, these RAMs are 
INTEL 2102 integrated circuits organized as 1 bit by 
1024 words accessed by a 10-bit wide address bus. For 
each case, frame and subframe sync word detection, the 
three RAMs 38, 40 and 42 are arranged so that their 
address input lines look at the 30 parallel input data bits 
supplied by the address lines 32, 34 and 36. An AND 
function of the RAM data outputs detects the occur- 
rence of each sync word, the sync word bit pattern 
having been previously stored in the RAMs. If a sync 
word is less than 30-bits, the bit pattern in the RAMs 
can be set to allow “don’t care” conditions on unused 
address lines. In this alternate use of memory, instead of 
using the RAMs for data storage and retrieval, they are 
used for decoding data present on the address lines. 

It will be understood by those skilled in the art that 
the use of three multiplexers and three RAMs is dic- 
tated by the commercial availability of integrated cir- 
cuits. In other words, the INTEL 2102 RAMs are pro- 
vided with only a 10-bit wide address bus, and in order 
to use a sync word having up to 30 bits, it is necessary 
to use three of these integrated circuits. Obviously, if an 
integrated circuit RAM were available with a 30-bit 
wide address bus, then only one RAM would be re- 
quired. Conversely, if a sync word having a bit pattern 
of only 10 bits were used, a single INTEL 2102 RAM 
would suffice. 

While each of the RAMs 38, 40 and 42 provide an 
AND output function to detect their respective seg- 
ments of the sync word, it is necessary to AND the 
outputs of the three RAMs to detect the entire sync 
word. This is accomplished by AND gate 44 which 
provides an output frame sync detection pulse identified 
as LFSYNC. This output is gated by the 0“ CLOCK in 
the AND gate 46 to provide a clocked frame sync de- 
tection pulse identified as FSYNC. These pulses are 
illustrated in the timing diagrams shown in FIG. 5. 

The output lines of the RAMs 38, 40 and 42 are also 
used to enable the RAMs for a write operation from the 
microprocessor or computer. For this purpose, a buffer 
48 composed of a 74LS367 integrated circuit is pro- 
vided to connect the output/ write enable lines to the 
microprocessor or computer. 


4 

As will now be apparent, the frame synchronizer has 
an initialization and a processing mode. During initial- 
ization, the microprocessor or computer loads the sync 
word bit pattern into the memory array elements by 
5 memory mapping. Immediately after the memory mod- 
ules are loaded, the frame synchronizer enters the pro- 
cessing mode. Incoming serial data is scanned continu- 
ously by presenting the data in parallel form to the 
address inputs of the memory arrays. A sync word is 
detected by the appropriate gating of the recognizer 
memory data outputs. Processing in this manner will 
continue until the memories are accessed by the micro- 
processor or computer to change the sync word bit 
format. 

In describing FIG. 1, the assumption was made that 
the sync word detector illustrated detected the frame 
sync word and provided the outputs LFSYNC and 
FSYNC. It should be understood that an identical sync 
word detector is required for detecting the subframe 
sync word. The only differences between the frame 
sync word detector and the subframe sync word detec- 
tor is the sync word bit patterns stored in the memory 
arrays and the resulting outputs. In the case of the sub- 
frame sync word detector, the output would be identi- 
fied as LSSYNC corresponding to the output LFSYNC 
shown in FIG. 1. This output is illustrated in the timing 
diagrams shown in FIG. 6. 

The control circuitry in the frame synchronizer is 
shown in FIG. 2 and establishes telemetry word bound- 
aries, maintains an index counter output identifying the 
current word within the subframe, generates a strobe 
signal for external peripherals defining the sampling 
time for the indexed data word, and maintains the status 
35 of link synchronization. The telemetry word bounderies 
are located using a synchronous _up^oimter 50 whose 
clock input is supplied with the O'^CLOCK signal. This 
is a 4-bit counter having a maximum count of 16 and 
may be implemented using a 74LS193 integrated circuit. 
40 The output of counter 50 is supplied to one input of a 
4- wide, 2-to-l data multiplexer 52 via a 4-bit parallel bus 
54. The multiplexer 52, like the multiplexers 18, 20 and 
22, may be composed of 74LS257 integrated circuits, 
and like those multiplexers, the other input of multi- 
45 plexer 52 is supplied by an address bus connected to a 
microprocessor or computer. More specifically, a 14-bit 
wide address bus 56 is divided to provide a 4-bit wide 
address bus 58 as one input to multiplexer 52. 

The output of multiplexer 52 is connected to the 
50 address lines 60 (only four of which are used) of the 
RAM 62. The RAM 62, like the RAMs used in the sync 
word recognizers, may be an INTEL 2102 integrated 
circuit and has one bit set defining the word bit length. 
At the occurrence of the last bit, the output of RAM 62 
55 feeds back to one input of NAND gate 63 to reset the bit 
counter 50. The frame sync recognizer signal FSYNC is 
supplied to one input of AND gate 65 the output of 
which is connected to the other input of NAND gate 
63. The output of AND gate 65 can also reset the bit 
60 counter and thereby determine initial word synchroni- 
zation. A bit counter zero-state detector 64 generates 
the word counter increment signal, WCI, shown in 
FIG. 5, for the subframe word counter 66. The zero- 
state detector 64 may comprise a four-input NOR gate 
65 which provides a “1” output when all four inputs are 
“0”. The output of the zero-state detector 64 is con- 
nected to a one-shot 67 which generates the word 
strobe pulse, WSTROBE, also shown in FIG. 5. 
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The word counter 66 identifies the parallel data word 
currently available during the word strobe, 
WSTROBE, and may consist of three 74LS193 inte- 
grated circuits to form a 10-bit up-counter. The output 
of word counter 66 is supplied via a 10-bit parallel bus 5 
68 to one input of a multiplexer 70. This multiplexer 
may also be composed of 74LS257 integrated circuits. 
The other input to multiplexer 70 is supplied by a 10-bit 
wide address bus 72 which formed part of the 14-bit 
parallel address bus 56. 10 

The output of multiplexer 70 is connected to the 
address lines 72 and 74 of RAMs 76 and 78, respec- 
tively. Again, these RAMs may be INTEL 2102 inte- 
grated circuits. RAM 76 has several bits set defining the 
end of each frame within a subframe, and RAM 78 has 15 
one bit set defining the subframe length. At the occur- 
rence of the last word strobe in each case, the RAMs 76 
and 78 will provide corresponding outputs representing 
the expected frame sync and subframe sync pulses FS 
and SS, respectively. These pulses are illustrated in the 20 
timing diagrams shown in FIGS. 5 and 6, respectively. 

As with the RAMs 38, 40 and 42, the address lines to 
the RAMs 62, 76 and 78 can be switched via the multi- 
plexers 52 and 70 to the microprocessor or computer 
bus for setting the word bit length, the frame word 25 
length and the subframe word length. This is accom- 
plished during the initialization mode by accessing the 
RAMs through their output/write enable lines via the 
buffer 80, also composed of a 74LS367 integrated cir- 
cuit. 30 

The output of RAM 78 is connected to one input of 
OR gate 82, the output of which is used to reset word 
counter 66. Thus, the word counter is reset with each 
output of RAM 78 which, by way of example, may be 
every 32 frames when the frame synchronizer is in its 35 
lock mode. The other input to OR gate 82 is supplied by 
AND gate 84 which is enabled when the frame syn- 
chronizer is in its search mode. The input PS to AND 
gate 84 is the paragraph sync identifying the first de- 
tected frame sync word following a detected subframe 40 
sync word. This input is generate^by NOR gate 86 
having one input connected to the Q output of D-type 
flip-flop 88 which is set by the output of inverter 90 
connected to the output of the subframe syncjle^ector. 
The output of flip-flop 88 is then the stored LSSYNC 45 
signal shown in FIG. 6. The other input to NOR gate 86 
is provided by inverter 92 connected to the output of 
the frame sync detector. Thus, when both inputs to 
NOR gate 86 are “O’*, a “1” output will be provided to 
AND gate 84. This “1” output is also supplied to one 50 
input of NAND input of which is 

supplied with the O” CLOCK signal. The output of 
NAND gate 94 is used to reset flip-flop 88. 

The various modes of operation of the frame syn- 
chronizer are determined by the frame status control 55 
logic 96 and the subframe status control logic 98. The 
frame status control logic 96 receives the FSYNC out- 
put from the frame sync detector and the FS output 
from RAM 76 and provides outputs indicating search 
mode, check mode or lock mode. Similarly, the sub- 60 
frame status control logic 98 receives the LSSYNC 
output from the subframe sync detector and the SS 
output from RAM 78 and provides outputs indicating 
search mode, check mode or lock mode. The search 
mode output of the subframe status control 98 is con- 65 
nected to AND gate 84. 

The status control logic for either the frame of sub- 
frame is shown in FIG. 3. Basically, this logic comprises 


6 

an up-down counter 100 and decoding logic. The up- 
down counter 100 may be implemented with a 74LS193 
integrated circuit. Count up pulses are supplied to input 
terminal 102, while count down pulses are supplied to 
terminal 104. In the case of the frame status control 
logic, the count up pulses are identified as FCU. These 
pulses are produced by NAND gate 106 shown in FIG. 
4. The inputs to NAND gate 106 are the output FSYNC 
of th^ Jrame sync detector, the output FS of RAM 76 
and FLOCK which is described in more detail hereinaf- 
ter, In the case of the subframe status control logic, the 
count up pulses are identified as SCU. These pulses are 
produced by NAND gate 108 shown in FIG. 4. The 
inputs to NAND gate 108 are the output PS and the 
NOR gate 86, LSS which Js^a_^retched SS signal de- 
rived from RAM 78, and SLOCK which is described in 
more detail hereinafter. The LSS signal is produced by 
a pair of D-type flip-flops 110 and 112 each of which 
may be composed of 74LS74 integrated circuits. FIG. 6 
illustrates the LSS signal. 

The count down pulses for up-down counter 100 are 
identified as FCD in the case of the frame status control 
logic and SCD in the case of the subframe status control 
logic. These pulses are produced by D-type flip-flops 
114 and 116, respectively, both of which may again be 
composed of 74LS74 integrated circuits. Flip-flop 114 
has one input terminal connected to receive the output 
LFSYNC of the frame sync detector, i.e., the output of 
AND gate 44. The other input is connected to the out- 
put of one-shot 118 which is in turn supplied with the 
output FS of RAM 76. The output produced by one- 
shot 118 is identified as FS^and is shown in FIG. 5. 
Flip-flop 114 is reset by the output of AND gate 120 
which receiy^ asjnputs the output FS of RAM 76 and 
a signal FSEARCH which is described in more detail 
hereinafter. Flip-flop 116 has one ii^I^u^onneot^^ to the 
output PS of NOR gate 86, and the 6°CL6 cK signal is 
supplied to the other input. Flip-flop 116 is reset by the 
output of AND gate 122 which has two inputs: the 
^igna^JLSS produced by flip-flop 112 and a signal 
SSEARCH which is described in more detail hereinaf- 
ter. 

The up-down counter 100 is a 4-bit counter and there- 
fore counts from 0 to 15. For the preferred embodiment, 
a count of twelve indicates a frame or subframe lock 
condition. This is decoded J)y NAND gate 124 which 
provides the output FLOCK to NAND gate 106 or the 
output SLOCK to NAND gate 108 depending on 
whether the logic shown in FIG. 3 is status control 
logic 96 or 98, respectively. The output of NAND gate 
124 is also provided to buffer 126 which may be com- 
posed of a 74LS365 integrated circuit. The buffer 126 is 
clocked by the O'* CLOCK signal and has an output 
connected to the cathode of light emitting diode (LED) 
128, the anode of which is connected by resistor 130 to 
a source of positive voltage -hV. Thus, when the lock 
condition is detected, LED 128 is energized to provide 
an indication of that fact. 

The decoding logic comprising NOR gates 132 and 
134 and NAND gate 136 determines if the frame syn- 
chronizer is in the search mode. The output of NAND 
gate 136 ispro^ided_to inverter 138_^the output of which 
is either FSEARCH or SSEARCH to AND gates 120 
and 122, respectively. The output of NAND gate 136 is 
also supplied to buffer 126 which, in this case, energizes 
LED 140 having its anode connected to the source of 
positive voltage -f- V through resistor 142 to provide an 



indication that the frame synchronizer is in the search 
mode. 

The status of either frame or subframe synchroniza- 
tion is defined to be in search, check or lock mode. In 
search mode no sync words are detected. In lock mode, 5 
a running count of at least twelve sync words have been 
detected. In check mode, at least a running count of one 
sync word has been located but not more than twelve 
sync words have been detected. The check mode is 
detected by NAND gate 144 having as inputs the out- 10 
puts of NAND gates 124 and 136. The output of 
NAND gate 144 is supplied to buffer 126 which ener- 
gizes LED 146 having its anode connected to the 
source of positive voltage +V through resistor 148. 

As shown in FIGS. 5 and 6, the maintenance of sync 15 
status depends on defining where in time to expect the 
next sync word. The RAMs 76 and 78 flag the expected 
occurrence of the next frame and subframe sync words. 

At the expected event of a sync word, an AND function 
is performed between the status outputs and the input 20 
bit stream sync word recognizer output. In the case of 
frame synchronization, this is performed by NAND 
gate 106, while in the case of subframe synchronization, 
this is performed by NAND gate 108. If the result is 
true, counter 100 is incremented; otherwise, counter 100 25 
is decremented. Remember, there is a separate status 
counter 100 for frame synchronization and another for 
subframe synchronization. At the search and lock 
boundaries, the up and down counts are inhibited from 
reaching the status counter. The state of synchroniza- 30 
tion is determined by decoding the output value of the 
status counter. 

The ability to change formats in real time through 
memory mapping allows the frame synchronizer ac- 
cording to the invention to handle dynamically chang- 35 
ing formats. The invention can be applied to any serial 
communications environment and extends beyond 
strictly telemetry applications to data communications 
(especially packet switching) and general data commu- 
nications systems. 40 

We claim: 

1. A frame synchronizer for use in a serial digital 
communications system, the frame synchronizer being 
of the type having a serial-to-parallel converter with a 
parallel data bus, at least one sync word comparator, a 45 
computer driven address bus, and counter and control 
logic circuits, wherein said sync word comparator com- 
prises: 

a multiplexer connected to and driving a random 
access memory by and through address lines, 50 

said multiplexer having two sets of parallel inputs, 
one set being connected to said parallel data bus 
which may contain a desired sync word and the 
other set being connected to said address bus 
which transmits said desired sync v/ord, said multi- 55 
plexer periodically outputting said desired sync 
word and normally outputting data from said paral- 
lel data bus, and 

said random access memory providing a unique logic 
output upon receiving the desired sync word from 60 
said multiplexer. 

2. The frame synchronizer as recited in claim 1 
wherein said counter and control logic circuits com- 
prise: 

a counter for counting clock pulses synchronized 65 
with an incoming serial data stream, 

a second multiplexer having two sets of parallel in- 
puts, one set being connected to the output of said 


counter and the other set being connected to a 
second address bus accessible by a desired word bit 
length data source, 

a second random access memory having address lines 
connected to the output of said second multiplexer 
for receiving the output of said counter and provid- 
ing an output when the output of said counter cor- 
responds to the address of a bit set in said second 
random access memory, said second random access 
memory being enabled by said word bit length data 
source to allow a bit to be set at a different address 
in said second random access memory via said 
second address bus, and 

logic means responsive to the outputs of the first and 
second random access memories for detecting 
frame synchronization. 

3. A frame synchronizer for use in a serial digital 
communications system, the frame synchronizer being 
of the type having a serial-to-parallel converter for 
converting an input serial data stream to a constantly 
changing parallel data output trasmitted over a parallel 
data bus, a frame sync word comparator connected to 
receive said parallel data output and provide an output 
when said parallel data output matches a sync word bit 
pattern furnished by a first computer driven address 
bus, and counter and control logic receiving a clock 
signal synchronized with said input serial data stream 
and the output of said sync word comparator, wheren 
said sync word comparator comprises: 

a first multiplexer connected to and driving a first 
random access memory by and through address 
lines, 

said first multiplexer having two sets of parallel in- 
puts, one set being connected to said parallel data 
bus which may contain a said sync word bit pattern 
and the other set being connected to said first ad- 
dress bus, said multiplexer periodically outputting 
said sync word bit pattern from said address bus 
and normally outputting data from said parallel 
data bus, and 

said first random access memory providing a unique 
output upon receiving said sync word bit pattern 
from said first multiplexer, 

and wherein said counter and control logic comprise: 
a bit counter for counting said clock signal, 
a second multiplexer having two sets of parallel 
inputs, one set being connected to the output of 
said bit counter and the other set being con- 
nected to a second address bus accessible by said 
data processing device, 

a second random access memory having address 
lines connected to the output of said second 
multiplexer for receiving the output of said bit 
counter and providing an output when the out- 
put of said bit counter corresponds to the address 
of a bit set in said second random access mem- 
ory, the output of said second random access 
memory resetting said bit counter, 
a word counter for counting the outputs of said 
second random access memory, 
a third multiplexer having two sets of parallel in- 
puts, one set being connected to the output of 
said word counter and the other set being con- 
nected to said second address bus, 
a third random access memory having address lines 
connected to the output of said third multiplexer 
for receiving the output of said word counter 
and providing an output when the output of said 
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word counter corresponds to the address of a bit 
set in said third random access memory, said 
second and third random access memories being 
enabled by said data processing device to allow 
bits to be set at different addresses in said second 5 
and third random access memories via said sec- 
ond address bus, and 

logic means responsive to the outputs of said first 
and third random access memories for detecting 
frame synchronization. 

4. A frame synchronizer for use in a serial digital 
communications system wherein data are divided into 
frames composed of a plurality of words and subframes 
composed of a plurality of frames, the frame synchro- 
nizer being of the type having a serial-to-parallel con- 15 
verter for converting an input serial data stream to a 
constantly changing parallel data output transmitted 
over a parallel data bus, a frame sync word comparator 
and a subframe sync word comparator each connected 
to receive said parallel data output and provide an out- 20 
put when said parallel data output matches a frame or 
subframe sync word bit pattern furnished by a first 
computer driven address bus, and counter and control 
logic receiving a clock signal synchronized with said 
input serial data stream and the outputs of said frame 25 
and subframe sync word comparators, wherein said 
frame sync word comparator comprises: 
a first multiplexer connected to and driving a first 
random access memory by and through address 
lines, 

said first multiplexer having two sets of parallel in- 
puts, one set being connected to said parallel data 
bus which may contain said frame sync word bit 
pattern and the other set being connected to said 
first address bus, said first multiplexer periodically 35 
outputting said frame sync word bit pattern from 
said first address bus and normally outputting data 
from said parallel data bus, and 
said first random access memory providing a unique 
output upon receiving said frame sync word bit 40 
pattern from said first multiplexer, 
wherein said subframe sync word comparator com- 
prises: 

a second multiplexer connected to and driving a 
second random access memory by and through 45 
address lines, 

said second multiplexer having two sets of parallel 
inputs, one set being connected to said parallel 
data bus which may contain said subframe sync 
word bit pattern and the other set being con- 50 
nected to said first address bus, said second mul- 
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tiplexer periodically outputting said subframe 
sync word bit pattern from said first address bus 
and normally outputting data from said parallel 
data bus, and 

said second random access memory providing a 
unique output enabled by said data processing 
device to allow new frame and subframe sync 
words supplied via said first address bus to be 
stored in said first and second random access 
memories, respectively, upon receiving said sub- 
frame sync word bit pattern from said second 
multiplexer, 

and wherein said counter and control logic com- 
prises: 

a bit counter for counting said clock signal, 
a third multiplexer having two sets of parallel in- 
puts, one set being connected to the output of 
said bit counter and the other set being con- 
nected to a second address bus accessible by said 
data processing device, 

a third random access memory having address lines 
connected to the output of said third multiplexer 
for receiving the output of said bit counter and 
providing an output of said bit counter correspond- 
ing to the address of a bit set in said third random 
access memory, the output of said third random 
access memory resetting said bit counter, 
a word counter for counting the outputs of said 
third random access memory, 
a fourth multiplexer having two sets of parallel 
inputs, one set being connected to the output of 
said word counter and the other set being con- 
nected to said second address bus, 
fourth' and fifth random access memories having 
address lines connected to the output of said 
fourth multiplexer for receiving the output of 
said word counter and providing outputs when 
the output of said word counter corresponds to 
the address of bits set in said fourth and fifth 
random access memories, said third, fourth and 
fifth random access memories being enabled by 
said data processing device to allow bits to be set 
at different addresses in said third, fourth and 
fifth random access memories via said second 
address bus, and 

logic means responsive to the outputs of said first, 
second, fourth and fift random access memories 
for detecting frame and subframe synchroniza- 
tion. 
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